Cuộc xung đột ở Đông Dương thuộc Pháp bắt đầu ngay sau khi Thế chiến thứ hai kết thúc với quân đội Pháp ban đầu dưới sự chỉ huy của tướng Philippe Leclerc.[1] Trong tám năm đầu của cuộc xung đột này, quân đội thực dân Pháp đều được trao Huân chương Thuộc địa với chiếc móc cài "EXTRÊME-ORIENT" (tiếng Việt: "VIỄN ĐÔNG"), rất tiếc là giải thưởng này không phải ai cũng có thể giành được trên chiến trường và hoàn toàn loại trừ nhân sự bản địa. Giới chính khách và tướng lĩnh đã kiến nghị chính phủ trao giải thưởng kỷ niệm dành riêng cho tất cả những người tham gia dưới quyền chỉ huy của Pháp.[2] Ngay cả sau khi giải thưởng được thành lập, những người lính Pháp vẫn nhận được Huân chương Thuộc địa có móc cài "EXTRÊME-ORIENT" bên cạnh kỷ niệm chương Chiến dịch Đông Dương.[2]